On guarding real terrains: The terrain guarding and the blocking path problems

Locating a minimum number of guards on terrain such that every point the is guarded by at least one known as Terrain Guarding Problem (TGP). In this paper, realistic example guarding problem studied, involving surveillance rugged geographical means thermal cameras. A issues related to TGP are addressed with integer-programming models proposed solve problem. Also, sensitivity analysis carried out in which five fictitious terrains created see effect resolution terrain, and characteristics, coverage optimization required guards. Finally, new problem, called Blocking Path (BPP), introduced. BPP about path blocks all possible infiltration routes. discussion provided relation Network Interdiction (NIP), has been studied extensively operations research community, k-Barrier Coverage Problem, under Sensor Deployment Problem. solved via an formulation based network paradigm.